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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )□ Responsive to communication(s) filed on . 

2a)Q This action is FINAL. 2b)|EI This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quay/e, 1935 CD. 11, 453 O.G. 213. 
Disposition of Claims 

4) ^ Claim(s) 1-15 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) E3 Claim(s) 1J> is/are rejected. 

7) ^ Claim(s) 6-15 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) [3 The drawing(s) filed on 13 January 2002 is/are: a)E accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

1 1) D The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

1 3) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a)DAII b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) ^ Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 
Attachment(s) 

1 ) £3 Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) Paper No(s). . 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) □ Notice of Informal Patent Application (PTO-152) 

3) S Information Disclosure Statement(s) (PTO-1449) Paper No(s) 11/1 7/03 1 6) □ Other: 
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DETAILED ACTION 

1. This office action is in response to application 10/046,926 filed on 1/13/2002. 
Claims 1-15 remain pending in the application. 



Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3. Claims 1-5 are rejected under 35 U.S.C. 102(b) as being anticipated by Andrew 
etal. (6,070,108). 

4. As to claim 1 , Andreev et al. teach a method of designing routing for nets in a 
region of a circuit layout (Figs. 2-5) comprising a) using a first set of lines to measure 
length of routes (col. 4, lines 15-57) and b) using a second set of lines to measure 
congestion of routes (vertical densities or capacities and horizontal densities or 
capacities determination) (col. 4, lines 15-67; col. 5-6). 

5. As to claim 2, since a second set of lines to measure congestion of routes is 
determined by a total number of lines crossing each segment and length of routes is 
measured using only line that connects between pins, thus some of route lines are not 
in the set of lines used to measure congestion. 

6. As to claims 3-5, the second set of lines define a plurality of congestion edges, 
wherein using the second set of lines comprising measuring the congestion of routes 
across the congestion edges, routes having vertical edges, horizontal edges, diagonal 
edges that intersect the congestion edges (Fig. 5, for simplification, shown only one 
diagonal line in the figure), thus measuring congestion of route across the congestion 
edges comprising measuring the congestion of horizontal or vertical or diagonal route 
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edges across the congestion edges (using vertical capacity or density or horizontal or 
density segments to define routing; Fig. 5, col. 4-6). 

Allowable Subject Matter 

7. Claims 6-1 5 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. The prior art does not teach or fairly suggest 
using a third set of lines to partition the region into a first of sub-regions; and for each 
net, identifying a route that traverse a group of first-set sub-regions that contain the 
net's set of pins. 
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Conclusion 



8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Vuthe Siek whose telephone number is (703) 305-4958. 
The examiner can normally be reached on M-F (6:30-4:00) 2nd Friday off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Smith can be reached on (703) 308-1323. The fax phone numbers 
for the organization where this application or proceeding is assigned are (703) 872-9318 
for regular communications and (703) 872-9319 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 308- 



1782. 



Vuthe Siek 
Primary Examiner 
January 12, 2004 




